#include "Haep.h"
#include "Sort.h"

void HPTest()
{
	HP hp;
	HPInit(&hp);
	HPPush(&hp,3);
	HPPush(&hp,1);
	HPPush(&hp,11);
	HPPush(&hp,23);
	HPPush(&hp,8);
	HPPush(&hp,6);
	HPPush(&hp,15);
	HPPush(&hp,7);
	while (!HPEmpty(&hp))
	{
		printf("%d ",HPTop(&hp));
		HPPop(&hp);
	}
	HPDstroy(&hp);
}

void print_arr(int* arr,int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

void SortTest()
{
	int arr[] = { 1,4,2,21,12,9,6,11,0,13 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//InsertSort(arr,sz);
	//print_arr(arr,sz);
	//ShellSort(arr,sz);
	//print_arr(arr, sz);
	//SelectSort(arr, sz);
	//print_arr(arr, sz);
	QuickSort(arr,0,sz-1);
	print_arr(arr, sz);
}


int main()
{
	//HPTest();
	SortTest();
	return 0;
}